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© Bar code detecting circuitry. 



© A wide bandwidth slope detector (100) has a comparator (102) with first and second time constant circuits 
(104a, 104b) coupled to first and second inputs thereof (102a, 102b). Where one time constant is on the order of 
three times the other, the comparator will change state in response to the slopes of an input analog signal on 
line (104c) coupled to the time constant circuit. Feedback can be provided by a fixed resistor (109) or by a 
tracking circuit. A smoothing or clipping circuit can be used to pre-process the input analog signals to eliminate 
noise therefrom. A bar code reading system combines first and second clipping circuits to smooth the highs and 
lows of the input signal, coupled to a slope detector (100). The tracking circuit can be used to provide a 
symmetrical hysteresis characteristic. 



CM 
< 

00 



CM 
O 

in 



ui 



Fig. 10 



I04q 



I06q 



INPUT 



I04< 



ioo 




I06b 
IO80 



VOLTAGE 
I02c 



I04b 



1/ X 



108b 



BNSDOCID: <EP 059204fiA2_l_> 



Rank Xerox (UK) Business Services 

(3. 10/3.09/3-3.41 



EP 0 592 048 A2 



The invention pertains to circuitry for detecting bar codes carried on a medium and for generating 
binary representations thereof. More particularly, the invention pertains to circuits which smooth or clip peak 
values of a bar code modulated analog signal and which detect slopes therein. 

The use of bar codes to identify products, documents, or other media, or to specify characteristics 
5 thereof, has become very common. Bar codes can improve the speed and accuracy of information transfer. 
Unfortunately, the increase in bar code use has led to difficulties in read accuracy and reliability. 

In known read systems, a source is usually used to generate a beam of radiant energy which is 
directed on to the bar code, usually by moving a bar coded medium through a read station. A photodetector 
is used to detect radiant energy reflected off of the moving bar code. 
io The photodetector produces a bar code modulated analog signal in response to reflected radiant 
energy. The modulated analog signal, which can have high and low amplitudes corresponding to the bar 
and space elements of the bar code, is then converted to a binary representation of the bar coded 
information. 

For a further understanding of the problem, Figure 1 illustrates a medium M which carries a bar code B 
75 previously applied thereto. The bar code B can be detected and converted to a binary representation 
thereof by means of a known read system 10. 

The system 10 includes a source of radiant energy 12. The source 12 is used to generate a beam of 
radiant energy R )( which could be monochromatic, and to direct that beam R| on to a predetermined region 
of a read area. 

20 As the medium M and associated bar code B move in a direction 14 past the predefined region, the 
radiant energy R| is reflected by the elements of the bar code B, thereby forming a modulated, reflected 
beam of radiant energy R F . The beam R F is directed to a radiant energy sensor 16. The sensor 16 could be 
a photodiode, for example, a phototransistor, or other photo-sensitive device. 

Output from the sensor 16 on a conductor or a line 18 is a modulated, analog, electrical signal 20 which 

25 is representative of the elements of the bar code B. The analog signal 20 is coupled to a discriminator 
circuit 22. Known discriminator circuits include amplitude comparators, as well as various types of 
differentiators. 

The output signal from the discriminator circuit 22 on a line 24, which might be, for example, a bi- 
valued voltage, +V and -V, is a representation of the modulated analog signal 26. The signal 26 could be 
30 coupled to a converter 28 for purposes of generating a digitized representation 30 of the modulated analog 
signal 20 at logic voltage levels. 

One problem associated with bar code reading circuitry is noise, which can cause false "ones" or 
"zeros" in the binary output stream. Noise can be due to variations in the quality of the bar code, as well as 
the configuration of the read circuitry. 
35 In many applications, inexpensive printers are used to create bar codes on surfaces with some degree 

of roughness. The printer may print bars with a significant degree of Element Reflectance Nonuniformity 
(ERN), as defined in ANSI Standard X3.1 82-1 990, or reflectance variation across an element. Sensitive 
detectors may interpret the nonuniformity as additional bar or space elements, thus misreading the code. 
A granular surface on to which the codes are printed may contribute to ERN by differentially reflecting 
40 more or less light on to the detector. A nonuniform absorption of the printing into the surface material can 
also contribute to ERN. 

Another problem associated with known bar code reading circuits is inaccuracy caused by limited 
dynamic range of the read circuitry. As a result, that circuitry is unable to discriminate relatively high 
frequency bar coded elements. This in turn imposes limitations on the velocity at which the bar coded 

45 medium M can move through the read station, as well as the range of velocity variations of the medium M 
that can be tolerated by the read circuitry. 

Often, the bar and space element speed is high enough that the detector attenuates the amplitude of 
the narrow and higher frequency elements relative to the wide elements. This effect is defined as 
modulation in the ANSI Specification X3.1 92-1 990 "Bar Code Print Quality - Guideline". 

so Modulation of the bar coded signal may occur when bandwidth-limited sensors are employed in bar 

code readers. This effect leads to elements with the same logical value, one or zero, but with differing 
amplitudes as the code is scanned. 

Wide elements typically have a lower frequency content than do the narrow elements, and thus, would 
possess higher amplitudes in the bandwidth limited systems. The convolution of an aperture and wide or 

55 narrow bar code elements may also contribute to higher amplitudes for wide elements relative to narrow 
elements. 

The rate at which the bar and space elements of a bar code symbol are sensed represents a set of 
frequencies to which the detector must be responsive. As the elements are sensed at higher and higher 
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speeds, the frequency response requirements of the detector increases. 

The ERN of the wide elements is detectable as signal changes within a bar code element The 
modulation effects are detectable as changes in amplitude between portions of the signal representative of 
the same logical value. Figure 2 is a graphical example of ERN and modulation present on the modulated 

s analog signal 20 of Figure 1 . 

In the waveform 20. the ERN noise 20a, while illustrated in connection with positive peak analog values 
is also present on negative peak values. Similarly, the modulation effects reduce both positive peak values' 
such as 20b, and increases negative peak values (not shown.) 

In addition to the effects of bandwidth-limited sensors, modulation of a bar code may be created in 
w other ways. For a given aperture size of a sensor, there is a minimum element width which will generate a 
maximum signal. Bar or space elements which are narrower than this minimum will allow reflected light 
from adjoining elements to "leak" on to the detector, reducing the signal amplitude 

A third method by which signal modulation may occur is by tilting a non-symmetric (that is rectangular) 
aperture with respect to the bar and space element edges. The combination of a tilted aperture across bar 
is code element edges results in a reduced amplitude for narrow bars and spaces relative to wide bar and 
space amplitudes. 

As seen in Figure 2. the modulation need not be symmetrically placed with respect to wide bars and 
spaces. Bar code edge detectors utilizing threshold crossing or peak detection techniques are at times not 
capable of decoding signals with the modulation shown in Figure 2 with the desired accuracy and reliability 

Circuits which differentiate the signal are theoretically capable of identifying each positive and negative 
peak where the first derivative of the input signal goes to zero. Although the output of this type of circuit is 
independent of the absolute signal amplitude, a differentiator is very sensitive to any high frequency noise 
which may be present or the signal. Hence, ERN noise can produce false "one" or "zero" pulses 

Add.tionally, modulation effects can modify the sensor waveform to the point that traditional element 
25 edge determination techniques do not function adequately. 

The use of hysteresis produced by positive feedback in comparator circuits may also limit the dynamic- 
range of bar code speeds. Large amounts of positive feedback will tend to limit the ability of a system to 
detect low amplitude signals, such as those generated by low bandwidth systems when exposed to high 

,„ t ! ^ S ;„ /^l ' 0W ^ COdS $PeedS ' Wh6re an uncha "9ing input signal exists for a significant: 

so amount of time, the low hysteresis levels needed for high speed operation may not be adequate in the 
presence of electronic noise and the input offset voltage inherent in comparators 

Therefore, a bar code digitizing circuit must reconcile several conflicting performance requirements in 
order to accurately and reliably interpret an incoming waveform. This waveform may consist of high or low 
frequency constituents, ERN, modulation, overall amplitude variations, acceleration, or other undesirable 
35 modifiers to the bar coded signal. 

Thus there continues to be a problem in providing accurate, noise insensitive read circuitry with 
substantial bandwidth. Preferably, such circuitry will be inexpensive and readily manufacture 

In accordance with one aspect of the present invention, there is provided a slope responsive detector 
for producing a binary output signal corresponding to a binary information sequence carried by an analog 
s.gna having peak amplitudes of different values bounded by first and second slopes, wherein some of the 
amplitudes have substantially constant values, the detector comprising: 
a detection circuit for detecting first and second slopes; and 

an output circuit coupled to the detection circuit and responsive only to the detected slopes for 
producing first and second binary output signals, a first binary output signal being generated when a first 
s ope is detected and maintained in the presence of a substantially constant amplitude value until a second 
slope is detected whereupon a second binary output signal is generated 

In accordance with a second aspect of the present invention, there is provided bar code reading 
compSing 033 '° 9e " erate 3 representation of an analo 9 si 9nal modulated by an input sequence 

a sensor for converting an input sequence to an analog signal modulated in accordance therewith- 
at least one truncate* circuit coupled to the sensor, for substantially eliminating noise on selected peak 
amphtudes of the modulated signal and for forming a smoothed representation of the analog signal- and 
a detector, coupled to the truncator circuit, as described above ' 
In accordance with a third aspect of the present invention, there is provided a device for converting an 
analog input signal with varying peak values and transitions to a binary output signal wherein the device 
includes positive and negative peak detectors with peak hold circuits coupled thereto and a comparator 
oircui i, 

characterized in that each peak detector and respective peak hold circuit includes circuitry for 
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eliminating selected of the varying peak values from the input signal; and 

slope sensing circuitry, coupled between the eliminating circuitry and the comparator for detecting 
transitions in the input signal and for generating the binary output signal therefrom. 

In accordance with a fourth aspect of the present invention, there is provided a method of detecting 
information carried by an analog signal having at least some peak amplitudes of substantially constant 
value, bounded by first and second slopes of different signs, the method comprising the steps of: 

a) sensing the analog signal; 

b) detecting the first and second slopes independent of amplitude values; 

c) initiating a first binary output value only in response to detecting a first slope, and maintaining that first 
binary output value in the presence of a subsequent substantially constant amplitude value until a 
second slope is detected; and 

d) initiating a second binary output value, only in response to detecting the second slope, and 
maintaining that second binary output value in the presence of a subsequent substantially constant 
amplitude value until a first slope is detected. 

A second clipping circuit can be used to smooth both high or low peak values of the modulated input 
signal. Preferably, the slope detecting circuit will include a tracking circuit to provide a symmetrical 
hysteresis characteristic. 

A system in accordance with the present invention can accurately convert an input analog signal to a 
binary signal over a wide dynamic range. The system also reliably operates in the presence of relatively 
long, substantially constant, peak values of the input analog signal. 

Alternately, digital techniques can be used to process the modulated analog input signal. One or more 
digital signal processors can be used to implement this embodiment. 

For a better understanding of the present invention, reference will now be made, by way of example 
only, to the accompanying drawings in which:- 

Figure 1 is a block diagram of known bar code read circuitry; 

Figure 2 is a graph of modulated analog voltage for the circuitry of Figure 1 as a function of time; 
Figure 3 is a block diagram of a clipping circuit in accordance with the present invention; 
Figure 4 is a graph of an input and internal signals for a positive clipping circuit as illustrated in Figure 3 
as a function of time; 

Figure 5 is graph of the output of a positive clipping circuit in accordance with Figure 3, in response to 
the input signal of Figure 4 as a function of time; 

Figure 6 is a graph of an input and internal signals for a negative clipping circuit as in Figure 3 as a 
function of time; 

Figure 7 is a graph of the output of a negative clipping circuit in accordance with Figure 3, in response to 
the input signal of Figure 6 as a function of time; 

Figure 8 is a schematic of the circuit of Figure 3 configured to clip and smooth positive peak values of 
an input signal; 

Figure 9 is a schematic diagram of the circuit of Figure 3 configured to clip and smooth negative peak 
values of an input signal; 

Figure 10 is a schematic diagram of a slope detector in accordance with the present invention; 
Figure 11 is a graph of input and output waveforms of the detector of Figure 10 as a function of time; 
Figure 12 is a schematic of an improved slope detector in accordance with the present invention; 
Figure 13 is a block diagram of a bar code digitizing system in accordance with the present invention; 
Figure 14 is a schematic diagram of the digitizing system of Figure 13; 
Figure 15 is a graph of various signals of the circuit of Figure 14 as a function of time; and 
Figure 16 is a block diagram of an alternate digital embodiment in accordance with the present invention. 
While this invention is susceptible of embodiment in many different forms, there are shown in the 
drawings, and will be described herein in detail, specific embodiments thereof with the understanding that 
the present disclosure is to be considered as an exemplification of the principles of the invention and is not 
intended to limit the invention to the specific embodiments illustrated. 

A noise suppression or clipping circuit 40, in accordance with the present invention, is illustrated in the 
block diagram of Figure 3. The circuit 40 is coupled to the sensor 16 and receives a noisy information 
modulated signal, corresponding to the signal 20 shown in Figure 2, on the conductor or line 18. 

The signal 20 is coupled to an attenuator 42 and an amplifier 44. Output from the attenuator 42 is 
coupled to a peak detector 46 and peak hold circuitry 48. 

Outputs from the amplifier 44 and the peak hold circuit 48 are coupled via conductors or lines 44b, 48b 
to a voltage limiter circuit 50. The output from the limiter circuit 50, on a line 50b, is a non-noisy analog 
signal, representative of the noisy input signal 20. 
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The peak hold circuitry 48 includes an RC time constant to sense and hold the maximum positive 
excursion of the input signal 20. In addition, the input signal 20 is amplified by the amplifier 44, an amount 
that causes all of the ERN negative going excursions to be at a higher voltage than the voltage at the output 
of the peak hold circuit 48. 

s Only the lower voltage signal of the peak hold circuit 48 on the fine 48b, or the output of the amplifier 

44 on the line 44b, is output from the limiter 50, on the line 50b. Hence, the ERN noise can be eliminated 
from the output signal on line 50b. 

Thus, when a wide, large amplitude element with ERN noise is being detected, the peak detector 46 
and peak hold circuit 48 produces the output. When the bar code sensor senses lower amplitude elements 
w without the ERN noise, the amplified signal from the amplifier 44 becomes the output. 

ERN noise can be eliminated for positive or negative peak values, such as 20a in Figure 2, using the 
circuit 40. The attenuator 42 may not be needed for a negative peak clipping or smoothing circuit. 

Figure 4 is a graph illustrating various signals for the circuit of Figure 3 configured to smooth positive 
peak input values for the signal 20. Figure 5 illustrates the smoothed output 51 p from the circuit 40 when so 
75 configured. 

Figures 6 and 7 illustrate waveforms associated with the smoothing circuit 40 when configured to clip 
and smooth negative peak values of the modulated analog signal 20. The output signal 51 n of Figure 7 has 
smoothed negative peak values. 

For voltage signals from the sensor 16 which are positive, the attenuator circuit 42 and amplifier 44 
20 have opposite effects. The attenuator 42 reduces the waveform amplitude and the amplifier 44 increases 
the amplitude. 

For signals from the sensor 16 which are negative, the attenuator circuit 42 and amplifier circuit 44 act 
in the same direction, moving the waveform towards a negative voltage reference. In this case, it may be 
necessary to attenuate the signal more than the amplification of the negative voltage. 
25 For either positive or negative peak signals, the proper combination of attenuation and amplification is 
one where the lowest expected ERN voltage amplitude in the amplified signal is greater than the largest 
voltage amplitude in the attenuated signals for a bar code element. When the output of the positive peak 
detector and hold circuits 46 and 48 and the output of the amplifier 44 are connected to the voltage limiter 
circuit 50, the output on the line 50b is the lower voltage amplitude of the two inputs. 
30 Figure 8 illustrates positive peak clipping circuitry 40a by which the unwanted ERN or positive peak 
values of the incoming signal 20 shown in Figure 2 is eliminated. The signal from an optical sensor 16 is 
input to the attenuator 42, formed of resistors 60a and 60b. The amplitude of the signal 20, Figure 2, is 
reduced by the ratio of resistor 60a to the sum of resistors 60a and 60b. 

If the sensor voltage waveform is positive, the negative voltage reference -V r is set to ground potential. 
35 If the sensor waveform is negative, the voltage reference -V r is a fixed negative voltage of lower potential 
than the sensor waveform. 

The attenuated signal enters the peak detector circuit 46p. The positive peak detector 46p includes an 
operational amplifier 62a, diodes 62b, 62c, and an input resistor 62d. 

Diode 62b limits the output of amplifier 62a to voltages higher than that stored at the input of the peak 
40 hold circuit 48p. The diode 62c limits the output of the amplifier 62a to a maximum of one diode forward 
voltage drop from the stored voltage on the input to the peak hold circuit 48p. 

The positive peak hold circuit 48p contains a storage capacitor 64a and a resistor 64b referenced to -V r . 
A time constant formed by the capacitor 64a and resistor 64b allows a slow decay in voltage towards -V r 
relative to the rate at which bar and space elements are sensed. 
45 Thus, if the overall signal level changes as a bar code is scanned due to reflectance or other optical 
variations, the peak hold circuitry 48p can reestablish the relative peak voltage based on recent signal 
levels. Otherwise, the peak hold circuit 48p is fixed at the highest voltage sensed by the peak detector 
circuit 46p. Any ERN voltage in the incoming waveform 20, shown in Figure 2, does not change the output 
of the peak hold circuit 48p. 

so Amplifiers 66a and 68a, along with resistors 66b and 66c, and 68b and 68c, respectively, buffer the 

signal from loading by other circuit elements. 

The output of the peak detector and hold circuits 46p, 48p is the maximum voltage of the attenuated 

output signal, slowly decaying in amplitude based on the RC time constant formed of resistor 64b and 

capacitor 64a. As soon as the attenuated input signal amplitude rises above the voltage on the capacitor 
55 64a, the output of amplifier 62a quickly increases the voltage on that capacitor to be equal to the amplifier 

input. The output of the peak detector and peak hold circuits on a line 49p thus rises quickly and fails 

slowly. 
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The sensor waveform on the line 18 is also input to amplifier circuit 44. The amplifier circuit 44 includes 
an operational amplifier 70a, input resistor 70b, and feedback resistors 70c, 70d. It is the proper selection of 
attenuation in the circuit 42 and amplification in the circuit 44 which suppresses the unwanted ERN voltage. 
The gain of this circuit is equal to one plus the ratio of the resistor 70c to the resistor 70d. 

5 The output from the amplifier circuit 44 and the peak hold circuit 48p are connected to a voltage limiter 

circuit 50p. The limiter circuit 50p includes a resistor 72a and a diode 72b. The output of the limiter 50p on 
line 51 p is the higher voltage of the two input lines 49p and 44p. 

With the undesirable ERN eliminated, a differentiator or other circuitry can be employed to determine 
bar and space edges. This edge determination process can convert the waveform into digital levels as a 

10 function of time for subsequent decoding. 

Figure 9 is a schematic of a negative peak clipping and smoothing circuit 40b by which the unwanted 
ERN on negative peak values of the incoming signal can be eliminated. Because of changes in the 
connectivity of the negative peak detector 46n and negative peak hold circuit 48n, the attenuator 42 shown 
in Figure 8 has been be eliminated from the negative peak smoothing circuit 40b. 

75 The signal from an optical sensor 16 is input to the negative peak detector circuit 46n on line 18. That 

circuit includes an amplifier 82a, an output diode 82b, feedback diode 82c and resistor 82d, and an input 
resistor 82e. 

The diode 82b restricts the amplifier 82a to outputting only voltages lower than that on the input of the 
peak hold circuit 48n. Diode 82c maintains the output of amplifier 82a a maximum of one diode forward 
20 voltage drop from the voltage on the input to the negative peak hold circuit 48n. 

The negative peak hold circuit 48n includes an input RC time constant circuit, with capacitor 84a, and 
resistor 84b, coupled to an operational amplifier 86a through an input resistor 86b. The resistor 86c 
provides a feedback path and the resistor 86d provides a negative input for the operational amplifier 86a. 
Output from the amplifier 86a is coupled to a buffer output amplifier 88a via an input resistor 88b in 
25 buffer circuit 24. A feedback resistor 88c is coupled between the output 48n and the inverted input of the 
amplifier 88a. The capacitor 84a and resistor 84b are coupled to a positive voltage + V r . 

If the incoming waveform is negative +V r is set to ground potential. For positive voltage waveforms, 
+ V r is set to a level which is higher than the highest expected voltage of any negative excursion of the 
incoming signal plus the ERN. 
30 The time constant formed by the capacitor 84a and resistor 84b allows a slow decay in voltage towards 

the +V r relative to the rate at which bar and space elements are sensed. Thus, if the overall input signal 
level changes as a bar code is scanned due to reflectance or other optical variations, the peak hold circuitry 
48n can reestablish the relative peak voltage based on recent signal levels. Otherwise, the peak hold circuit 
is fixed at the lowest voltage sensed by the negative peak detector circuit 46n. Any ERN voltage in the 
35 incoming waveform does not change the output of the peak hold circuit 48n. 

The peak detector circuit 46n and the peak hold circuit 48n together provide an overall gain factor for 
the input signal. When the circuits are configured such that if the ratio of resistor 82e to resistor 82d is 
equal to the ratio of resistor 86c to resistor 86d, the gain of the two circuits is equal to: 

40 Gain = 1 + R86e 

R82d 

The voltage follower, amplifier 88a, and resistors 88b and 88c, respectively, buffer the stored peak 
45 signal from loading by other circuit elements. 

The output of the negative peak hold circuit 48n is the value of the minimum voltage of the input signal 
times the gain. This value slowly rises in amplitude towards +V r based on the time constant of capacitor 
84a and resistor 84b. 

As soon as the input signal amplitude drops below the stored voltage on the capacitor 84a, the output 
so of amplifier 82a quickly restores the voltage on the capacitor 84a to be equal to the amplified input. As a 
result, the output of the negative peak hold circuit 48n falls quickly and rises slowly. 

In addition to the negative peak detector and hold circuits 46n, 48n, the sensor waveform is input to the 
amplifier circuit 44. The amplifier circuit 44 is as described with reference to Figure 8. The proper selection 
of amplification in circuit 44 relative to the amplification formed by circuits 46n and 48n, suppresses the 
55 unwanted ERN voltage. The gain of the circuit is equal to one plus the ratio of the resistor 70c to the 
resistor 70d. 

For either positive or negative signals, the proper amplification levels are where the highest expect ERN 
voltage in the amplified signal from circuit 44 is lower than the lowest voltage produced by circuits 46n and 
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48n. 

The output of the negative peak detector 46n and hold circuits 48n on line 49n, and the output of the 
amplifier 44 on line 44n are connected to the voltage limiter circuit 50n. The voltage limiter circuit 50n 
includes a resistor 92a and a diode 92b, Figure 9. The output of the limiter 50n on the line 51 n is the higher 

5 voltage of the two input lines 44n and 49n. 

Figure 6 illustrates the output on the line 49n of the negative peak detector and hold circuitry 46n, 48n, 
and the output on the line 44n of the amplifier 44 in relation to the sensor input waveform. Figure 7 
illustrates how the voltage limiter circuit 50n alternately chooses which of the two inputs drives the output 
signal on the fine 51 n, depending upon the relative magnitudes. 

w Subsequent to removing ERN noise using the smoothing circuits of Figures 8 and 9, a determination 
must be made as to which portions of the smoothed signal should be represented as binary "one" or binary 
"zero" value. This determination preferably will be made using an edge detector 100, in accordance with 
the present invention, as illustrated in Figure 10. 

The detector 100 can be used to detect bar code elements moving over a wide range of velocities and 

75 is insensitive to modulation and small amplitude, high frequency noise. A comparator 102 and first and 
second RC circuits 104a, 104b are configured such that the output of the detector 100 is determined by the 
sign of the difference of the first derivative of the voltage signals at inputs 102a, 102b to the comparator 
102. 

This arrangement incorporates the advantage of absolute amplitude insensitivity without the excessive 
20 noise sensitivity of a differentiator circuit. The output of the detector 100 on a line 102c is one of two 
discrete voltage values which, if not already digital 5 volts and 0 volts, can easily be converted into such. 

The detector 100 has an input line 104c coupled to the circuits 104a, 104b. The circuit 104a includes a 
resistor 106a and a capacitor 106b. The circuit 104b includes a resistor 108a and a capacitor 108b. 

The output voltage (1/0) on the line 102c is given by: -Zz 

25 — 

V 0 = Asgn[(V + )-(V-)] (1) 7: 

Where: i\ 
A is the amplitude of the output signal 

30 V+ is the voltage at the positive input 102a of the comparator 102 s 

V- is the voltage at the negative input 102b of the comparator 102 1 *^ 

sgn(x) is the sign function of x, n 

sgn(x) = 1 , x^0 x 

sgn(x) = -1, x<0 * . x 

35 Then: 1 v ~ 

V 0 = A sgn[rl04b * (V-)'- rl04a * (V + )'] (2) 
Where: 

40 (V + )* is the first derivative with respect to time of the input voltage signal V + 

(V-)' is the first derivative with respect to time of the input voltage signal V- 

r104a = R106a*Cl06b 
rl04b = R108a*Cl08b 

45 

A feedback resistor 109 is used to create a small amount of hysteresis in the detector 100. This 
feedback increases circuit stability in the presence of electrical noise. Consequently, the resistance value 
R109 of the resistor 109 is generally much greater than the resistance value R106a of the input resistor 
106a (2 or 3 orders of magnitude, for example), 
so Proper bar code element detection is achieved by the detector 100 when the RC time constant r104a 
formed by the resistor 106a and capacitor 106b, is smaller than the RC time constant r104b formed by the 
resistor 108a and the capacitor 108b. With this arrangement, the voltage signal on the capacitor 106b will 
phase lead the signal on the capacitor 108b. 

When the sensor 16 scans an element (bar or space), the voltage signal input on the line 104c will peak 
55 high or low. The input signal then move from that peak value towards an opposite peak. 

As the signal peaks, (V + )' at the input 102a will change sign before (V-)' at the input 102b. Since the 
time constant rl04a is less than the time constant 7l04b, the output V 0 on the line 102c will not change 
sign, which determines the element edge, until (V-)* is reduced in amplitude such that: 
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(V-) ■ < [RlQSa * * (V+) • 

R108a * C108b 

5 

For example, if H04b = 3 * r104a, then the output V 0 of the comparator 102 will not change its output 
until (V + )' > 3 * (V-)'. 

The selection of the ratio between r104a and r104b is a trade-off between increased sensitivity to bar 
and space peaks, and immunity from unwanted transitions caused by noise. As the ratio increases, (V + )' 
10 must be larger and larger than (V-) 1 in order to change the comparator output. In this manner, the excess 
sensitivity to high frequency noise, characteristic of differentiator circuits is avoided. 

Because equation (2) does not contain any terms relative to the signal amplitude, the detector 100 is 
insensitive to the effects of modulation. Only the derivative input signals (V + )' and (V-)' determine the 
output V 0 . 

15. The positive feedback formed by the inclusion of resistor 109 acts to suppress unwanted output 
changes caused by noise, or oscillation of the comparator. The amount of hysteresis is determined by 
resistors 106a and 109. The hysteresis voltage is given by: 

Hysteresis Voltage = [R106a/(R106a + R109)]*V 0 

20 

The hysteresis voltage serves to assure that when r104a * (V + )* approaches r104b * (V-)', only one 
transition of Vo (as opposed to several, which can be caused by the influence of noise) occurs. 

If the signal 20, illustrated in Figure 1, is input into the slope detector 100, the comparator 102 will 
switch state each time the sign function in equation (2) changes from +1 to -1, or vice versa. Figure 11 
25 illustrates this process as a function of time for a non-noisy input signal. / 

As noted previously in Figure 10, hysteresis is provided in the detector 100 by connecting resistor 109 / 
between the output 102c from comparator 102 and the positive input 102a. However, this arrangement may ' ^ 

result in a non-symmetrical hysteresis condition. 

If the amplitude of the positive output voltage of the comparator 102 is not equal to the amplitude of the 
30 negative output voltage, the hysteresis will not be symmetric with respect to the signal level V 0 . A greater 
positive feedback voltage must be overcome in order to change the output in one direction than is required 
to change in the other direction. 

The asymmetric hysteresis condition mentioned above may limit the operation of the slope detector 
circuit 100. For example, if the smaller of the two hysteresis voltages is scaled for the expected input 
35 waveform, some small bar or space features may not generate a (V + )' or (V-)', large enough to cause a 
state change in the comparator 102. 

If the larger of the hysteresis voltages is chosen for scaling, the reduced noise immunity of the smaller 
hysteresis may result in unwanted output changes and bar code misreads. In either case, the reduced 
sensitivity or lower noise immunity can result in lower performance of the detector 100. 
40 Another limitation to the operation of the slope detector 100 is that most comparators have open- 
collector outputs. A resistor, connected between the comparator output and a positive voltage source, pulls 
the signal to its "high" level. If there are amplitude changes in the positive voltage source due to current 
loading by another device sharing the source, noise generated by or conducted into the voltage source (or 
other phenomena), Vo variation results in changes in hysteresis voltage. 
45 As a result, it may be necessary to increase the hysteresis amplitude by an amount which anticipates 

these events. Once again, this may result in larger than necessary positive feedback for the detector. 

Therefore, the asymmetrical voltages and the Vo amplitude sensitivity serve to limit the performance of 
the slope detector 100 in some circumstances. To improve circuit performance, a tracking hysteresis circuit 
can be used instead of the resistor 109. 
so Figure 12 illustrates another circuit 100a with a feedback circuit 109a, which provides a symmetric 

hysteresis characteristic and is sensitive to comparator output amplitudes. The detector 100 as described 
above is incorporated into the circuit 100a of Figure 12. Components already described are referenced alike 
and will not be described again here. The feedback amplifier circuit 109a tracks the input signal on the line 
104c and to regulate the hysteresis symmetrically with respect thereto. In this manner, the positive and 
55 negative hysteresis values will be equal, and will not be influenced by changes in V 0 . 

The circuit 109a includes an operational amplifier 120, resistors 122a and 122b, diodes 124a and 124b, 
and resistors 126a and 126b. The operational amplifier 120 has been configured as a buffer, with the output 
of the device on a line 120a equal to the voltage at its positive input terminal 120b. The input 120b is 
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connected to the input signal on the line 104c through the input resistor 122a. The diodes 124a and 124b 
clamp the voltage at node 124c to a value equal to the input signal ± one diode forward voltage drop (that is 
about 0.7V). 

The comparator 102 is configured such that its output voltage V 0 on the line T02c is higher than the 
5 input signal on the line 104c for V 0 = "high", and lower than the input signal for V 0 = "low". If the output 
V 0 on the line 102c is at a high voltage, current will flow from the comparator 102 through resistor 126b 
diode 124b and resistor 122b into the input 120c of the amplifier 120. Since the amplifier output on the line 
120a ts set at the input signal level, the voltage at the node 124c will be set to the voltage at the input on 
the line 104c plus the forward voltage drop of the diode 124b. 
w If the comparator output on the line 102c is at a low voltage, current flows from amplifier 120 through 
diode 124a and resistor 126a into the comparator 102. This arrangement sets the voltage at the node 124c 
to a value equal to the input signal level minus the forward voltage drop of the diode 124a. 

As in the original slope detector 100, the output of the comparator of the detector 100a is given by 
equation (1). If the current flow into the inputs of the comparator 102 is negligible, and the output voltage V 0 
75 for the detector 100a can be expressed as: 

V 0 = A sgn[(xl04b(V-)'-[xi04a)/(l+ E!0£a) ] <v+) ^±V D JE1H£^L 

*126a (R126a) 



20 



The hysteresis voltage given by 

25 ±V D * (RIOfial 

<R126a) 



30 



is no longer a function of V 0 . It is determined by the ratio of resistors R106a and R126a, and the forward 
voltage drop V D of the respective diode 124a or 124b. The hysteresis voltage amplitude is thus independent 
of whether the output V 0 is "high" or "low". 

This symmetric hysteresis characteristic permits a choice of the ratio of resistors which, when multiplied 
by the diode forward voltage drop V D , is large enough to suppress unwanted transitions. This value is still 
small enough to allow small but valid changes in <V + )' and (V-)' to be sensed as bar and space elements, 
35 thereby increasing the performance range of the detector 100a over that of the detector 100. 

Like the slope detector 100 described above, the output V 0 of the detector 100a is not a function of the 
input signal level, but of the first derivative of the voltages on the inputs 102a, 102b of the comparator 102. 
Thus, the advantages of the insensitivity to modulation or amplitude variation are preserved in the detector 
100a. 



40 



The previously discussed modules can be combined to form an improved bar code digitizing system 
140, in accordance with the present invention. The system 140, as described subsequently, can detect and 
properly digitize high and low speed bar coded signals that have been converted to a modulated analog 
voltage, such as the voltage 20 of Figure 2. 

The circuit 140, with reference to Figure 13, includes positive and negative peak clipping circuits 142 
45 144, which are similar structurally and functionally to the positive and negative peak smoothing circuits 40a 
and 40b of Figures 8 and 9. In the system 140, the clippers 142, 144 share a common gain stage 44. As 
described previously, the clipper circuits 142, 144, in combination with the gain stage 44, flatten the ERN 
voltage, such as the ERN voltage 20a of Figure 2, thereby forming a composite, processed representation 
21 of the input modulated analog signal 20. 
so The processed analog signal 21, illustrated in Figure 13, on a line 21a, is then input to a slope detector 
circuit 100b, similar to the detector 100a. The output signal V 0 from the detector 100b can then be 
translated, if needed, to logic levels in a translator or shifter circuit 146 to produce a binary output signal 

Figure 14 is a schematic of the system 140. In Figure 14, elements which were previously described in 
55 connection with Figures 8, 9, and 12 have been given the same identification numerals, and need not be 
discussed further. 

With respect to Figure 14, the input signal 20, Figure 2, from the bar code sensor 16 is input on line 18 
into the three subcircuits, the positive peak clipper 142, the negative peak clipper 144, and the gain 
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amplifier 44. As previously described with respect to Figures 8 and 9, the positive peak clipper attenuator, 
formed by resistors 60a and 60b, and the gain of the negative peak clipper 144, are matched to the gain in 
circuit 44 such that all the ERN on the highest and lowest amplitude elements, such as 20a, Figure 2, is 
higher or lower than the respective peak levels of the input signal 20, Figure 2. 

5 The peak clipping circuits 142, 144, as previously discussed, do not affect modulation per se, but 

smooth or flatten the tops and bottoms of the highest and lowest amplitude elements. Figure 15 illustrates 
the effects of conditioning the input signal 20 of Figure 2 with the positive and negative peak clipping 
circuits 142, 144, thereby producing a processed noise-free representation 21 thereof. 

It is signals such as 21, shown in Figure 15, which are input into the slope detector circuit 100b. A 

70 modification to the circuit 100a, described in Figure 12, has been made in order to extend the performance 
of the system. 

Resistors 150a and 150b have been added to the slope detecting circuit 100b of Figure 14. The output 
of the detector 100b is given by equation (1). 

For proper operation, the value of resistor 126a must be greater than the value of resistor 150a, such 

75 that: 

R126a + R150a - R126a 
and 

20 

] - 0 

R126a 



There are two cases to consider. When the output of the gain stage 44 is higher than the positive peak 
clipper voltage output, or lower than the negative peak clipper output, the active peak clipper voltage 
establishes the input at resistor 108a. When the gain circuit 44 voltage is between the two peak levels, the 
gain output sets the voltage for the negative input to the slope detector 100b. Case A will refer to the 
30 circumstance where circuit 44 sets the voltage; and Case B will refer to the case where a peak clipper 
circuit output sets the slope detector input level. The output of the slope detector 100b is: 

Case A: 

35 

Vq = A sgn[(R108a + R150b) (C108b) (V-) ? 
-<R106a * C106b) <v+) 1 + (V pc - V g ) 
± V d * Rl Q6 a ] 
40 R12 6a 



Case B: 

45 

V 0 = [(R108a + C108b) (V-)' 

- (R106a * C106b) * (V+) 1 ± V d * KL£L£a] 

R126a 

50 

Cases A and B represent the expected behavior for the circuit 140. The term 

55 ± v d * RlQ6a 

R126a 
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is small, bemg reta.ned since it represents the hysteresis voltage on the slope detector. V,* is the voltage 
level but has of the active peak clipper circuit and V g is the voltage output from the gain circuit 44 The 
system accurately decodes a high or low speed, distorted signal as is described below. 

s With the use of slope detection to discriminate bars and spaces, the circuit is insensitive to the absolute 
signal amplitude, or changes in the amplitude across the bar code. Modulation of the signal or overall 
amplitude changes across the code occur in the waveform where the Case B equation applies. Case B has 
no terms which are dependent upon the input signal amplitude. Only first derivative (slope) terms determine 
the sign of the output V 0 . 

io The positive feedback term of (± V d R106a/Rl26a) is small in magnitude so that low amplitude bar and 
space edges can generate a (V + )' and (V-)' large enough to change the sign of V 0 . The small amount of 
hysteresis .s sufficient to keep the comparator 102 from oscillating at those points in a time when (V + V and 
(V-)' are very close in magnitude. 

There is a circumstance where (V + )' and (V-) 1 become very close to zero. That is when a wide element 
is being scanned such that the constant voltage of a clipped bar or space element drives (V + V and (V-V 
down in magnitude. This is Case A, defined earlier. 

If Case A is examined, there is an extra voltage term which acts as additional hysteresis to the small 
positive feedback. The term (V pc - V g ) serves to increase the potential difference between the positive and 
negative inputs to the comparator 102 at the same time that (V + )* and (V-)' become very small This 
difference adds to the positive feedback to protect the system from small voltage variations such as input 
offset voltage, electronic noise, vibration induced signal transients, or other phenomena which may be 
present. 1 

During the scan of a bar code element where one of the peak clippers flattens the signal, the (V DC - V ) 
term increases the effective noise suppression. When the input signal falls below the peak value this extra 
25 term disappears, allowing small amplitude elements to be detectable. 

Thus, the slope detector 100b can detect high speed, highly modulated bar code elements. It can also 
properly decode very slow, very flat waveform elements. 

The tracking hysteresis circuit 109a requires that the output levels of the slope detector 100b be higher 
than the highest input voltage from the sensor 16, and lower than the lowest input voltage therefrom That 
30 often means that the slope detector output levels are not digital commonly used +5 volt and zero volt 
voltages. 

Translator circuit 146 can be used to make a voltage conversion. Circuit 146 includes a comparator 160 
resistors 162, 164, 166, 168, and schottky diode 170. The circuit 146 can be used to convert the output 
levels V 0 of the slope detector into digital one and digital "zero" voltages, corresponding to the binary 
35 output voltage V ou , of Figure 1 5. 

Alternately, improved tracking can be achieved in the system 140 by open circuiting a region 18a of the 
conductor 18, as illustrated in Figure 14. In this instance, a connection 18b, illustrated in phantom in Figure 
14, is provided between the resistor 60a and the output line 21a. 

In connection with the previously discussed circuits, comparators can be integrated voltage compara- 
40 tors, type LM339AM. Operational amplifiers can be LM324AM-type integrated circuits. 

It will also be understood that the present invention includes alternate processing techniques For 
example and without limitation, the output 20 from the sensor 16 could be digitally processed in digital 
processing chips. a 

Figure 16 is a block diagram of a digital system 190 in accordance with the present invention The 
digital system 190 digitizes the output signal 20, Figure 2, from the sensor 16 on line 18 in an analoq-to- 
digital converter 192. The digital values, on a line or lines 194, are coupled to one or more digital signal 
processing chips 196. a 

The chips are configured to digitally process the input signal 20, Figure 2, in accordance with the above 
descnbed techniques. The output from the signal processor 196, on a line 198, is a digitized representation 
of the modulated analog input signal 20, Figure 2. The output on the line 198 corresponds to the output V , 
on the line 172 of Figure 14, but is achieved by digital rather than analog processing 
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Claims 

55 1 



A slope responsive detector for producing a binary output signal corresponding to a binary information 
sequence earned by an analog signal having peak amplitudes of different values bounded by first and 
second slopes, wherein some of the amplitudes have substantially constant values the detector 
comprising: ' . 
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a detection circuit for detecting first and second slopes; and 

an output circuit coupled to the detection circuit and responsive only to the detected slopes for 
producing first and second binary output signals, a first binary output signal being generated when a 
first slope is detected and maintained in the presence of a substantially constant amplitude value until a 
second slope is detected whereupon a second binary output signal is generated. 

2. A detector according to claim 1, further including an input node to which the analog signal can be 
coupled, and an output node, the detection circuit being coupled to the input node and the output 
circuit being coupled to the first circuit and the output node. 

3. A detector according to claim 1 or 2, wherein the detection circuit includes a first time constant means 
with a first parameter value, and a second time constant means with a second parameter value, the first 
parameter value being of the order of three times greater than the second parameter value. 

4. A detector according to claim 3, wherein each time constant means includes a resistive input coupled 
to the input node. 

5. A detector according to any one of claims 2 to 4, wherein the output circuit includes a comparator. 

6. A detector according to claim 5, further including hysteresis circuitry coupled between the output node 
and the detection circuit. 

7. A detector according to claim 6, wherein the hysteresis circuitry includes means for generating first and 
second substantially equal hysteresis values. 

8. A detector according to claim 7, wherein the generating means includes a decoupling circuit between 
the output node and the detection circuit. 

9. Bar code reading apparatus, usable to generate a binary representation of an analog signal modulated 
by an input sequence, comprising: 

a sensor for converting an input sequence to an analog signal modulated in accordance therewith; 

at least one truncator circuit coupled to the sensor, for substantially eliminating noise on selected 
peak amplitudes of the modulated signal and for forming a smoothed representation of the analog 
signal; and 

a detector, coupled to the truncator circuit, according to any one of claims 1 to 8. 

10. Apparatus according to claim 9, wherein the truncator circuit includes means for replacing noise 
carrying peak amplitude values with non-noisy representations thereof. 

11. Apparatus according to claim 10, wherein the replacing means includes a peak detector circuit coupled 
to a peak hold circuit. 

12. Apparatus according to claim 11, wherein the replacing means includes an amplifier coupled to the 
peak hold circuit. 

13. A device for converting an analog input signal with varying peak values and transitions to a binary 
output signal wherein the device includes positive and negative peak detectors with peak hold circuits 
coupled thereto and a comparator circuit; 

characterized in that each peak detector and respective peak hold circuit includes circuitry for 
eliminating selected of the varying peak values from the input signal; and 

slope sensing circuitry, coupled between the eliminating circuitry and the comparator for detecting 
transitions in the input signal and for generating the binary output signal therefrom. 

14. A method of detecting information carried by an analog signal having at least some peak amplitudes of 
substantially constant value, bounded by first and second slopes of different signs, the method 
comprising the steps of: 

a) sensing the analog signal; 

b) detecting the first and second slopes independent of amplitude values; 
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c) initiating a first binary output value only in response to detecting a first slope, and maintaining that 
first bmary output value in the presence of a subsequent substantially constant amplitude value until 
a second slope is detected; and 

d) initiating a second binary output value, only in response to detecting the second slope and 
maintaining that second binary output value in the presence of a subsequent substantially constant 
amplitude value until a first slope is detected. 

15. A method according to claim 14, including the step of smoothing peak amplitudes of the analog signal 
to remove noise therein. y 

16. A method according to claim 15, wherein the smoothing step includes substituting non-noisy repre- 
sentations of peak amplitudes for noisy peak amplitudes of the analog signal. 
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Fig. 2 




TIME 



BNSOOCID: <£P 0592O4SA2_!_> 



15 



I) 



EP 0 592 048 A2 



Fig. 3 
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Fig. 6 
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Fig. 11 
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© A wide bandwidth slope detector (100) has a 
comparator (102) with first and second time constant 
circuits (104a, 104b) coupled to first and second 
inputs thereof (102a, 102b). Where one time con- 
stant is on the order of three times the other, the 
comparator (102) will change state in response to 
the slopes of an input analog signal on line (104c) 
coupled to the time constant circuit. Feedback can 
be provided by a fixed resistor (109) or by a tracking 
circuit A smoothing or clipping circuit can be used 
to pre-process the input analog signals to eliminate 
noise therefrom. A bar code reading system com- 
bines first and second clipping circuits to smooth the 
highs and lows of the input signal, coupled to a 
slope detector (100). The tracking circuit can be 
used to provide a symmetrical hysteresis character- 
istic. 



Fig. 10 



l04o | 



INPUT 



I04c 



(06b 



I04b 



I09 



I02Q) 



I02. 



77° ioso, - FQ> 




I00 



v 0 
OUTPUT 



I02b 



VOLTAGE 
I02c 



*!08b 



BNSDOC1D: <EP 0592048 A3_l_> 



Rank Xerox {UK) Business Services 

(3. 10/3.09/3. 3-d) 



J) 



Kuropcan Patent 
Office 



EUROPEAN SEARCH REPORT 



DOCUMENTS CONSIDERED TO BE RELEVAN T 



Category 

A 



Citation or document with indication, where appropriate, 
of relevant passages 



EP-A-0 240 767 (HEWLETT-PACKARD COMP.) 

abstract; figure 3 * 

EP-A-0 433 593 (SYMBOL TECHNOLOGIES, INC.) 

abstract; figures 11,12 * 

EP-A-0 400 969 (FUJITSU LTD.) 

abstract; figures 3,4 * 

US-A-4 219 152 (W.D. COUCH ET AL.) 

abstract; figures 1,5 * 

US-A-4 833 309 (M. Y0M0GIDA) 

* abstract; figures 1,2 * 

US-A-4 243 876 (J.C. ENGEL ET AL.) 
abstract; figures 5A,B * 



The present search report has hccn drawn up for all daims 
Place of ftcjrch 

BERLIN 



Relevant 
to claim 



1,9,13, 
14 



1,9,13, 
14 



1.9,13, 
14 



1.9,13, 
14 



1,9,13, 
14 



Dale of cMqpMlnii of Ifcr search 

14 April 1994 



Application Number 

EP 93 20 2839 



CLASSIFICATION OK 1 1 IK 
APPUCA I ION (Int.CI.S) 



G06K7/10 
G06K7/14 



tr.CIIMCAL HMDS 
SrAROIrl) (Int.O.5) 



G06K 



Zopf, K 



( A I MiORY OV CITED IKK 11MKN I S 

X : particularly relevant if taken alone 

V : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non- written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
I) : document cited in the application 
I. : document cited for other reasons 

A : member of the same patent family, corresponding 
document 



: <EP 0592048A3_L> 



